WIRELESS PACKET COMMUNICATION SYSTEM AND BASE STATION 

BACKGROUND OF THE INVENTION 
Field of the Invention 
5 The present invention relates to a wireless packet 

communication system and a base station. More particularly, 
the present invention relates to a packet wireless 
communication system and a base station having an adjusting 
function which adjusts flexibly the throughput difference 

10 between mobile units ; and a control function which performs 
the control according to the priority between mobile units . 
Description of Related Art 

In a wireless packet communication system called High 
Data Rate (hereinafter, referred to as HDR) system, a 

15 scheduler is defined for determining a downlink transmission 
timing. A base station in a conventional HDR system, 
periodically computes a value of an evaluation function Fi 
(n) for each mobile unit "i" under the base station, and 
downlink transmission is carried out for a mobile unit 

20 showing maximum value of Fi (n) (a transmission timing is 
assigned) . When downlink transmission is carried out, the 
value of the evaluation function Fi ( n ) temporarily decreases , 
and increases again. That is, the value of the evaluation 
function Fi (n) reciprocates alternately between a maximum 

25 value and a minimum value • When the value is around maximum, 
downlink transmission is carried out. In Proportional 
Fairness algorithm proposed by "Processing of IEEE VTC-2000 
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Spring, "Data Throughput of CDMA-HDR a High Efficiency-High 
Data Rate Personal Communication Wireless System" , A. Jalali, 
R. Padovani, R* Pankaj", the evaluation function Fi (n) at 
a time "n" of a mobile unit "i" is expressed by the following 
5 formula ( 2 ) • 

DRCi ( n ) 

Fi ( n ) = ; - • • ( 2 ) 

Ri ( n ) 

Ri(n) = (1--7-)xRi(n-1)+-p-Xri(n-1) ■ — (7) 

t c T c 

O 10 wherein DRCi (n) represents a required rate in a slot 

a "n" of a mobile unit "i"; 

ri (n) represents a transmission rate in a slot "n" 
relevant to a mobile unit "i"; 

Ri (n) represents an average transmission rate in a 
15 slot "n" relevant to a mobile unit "i" or an indicator 
analogous to the average transmission rate; 
tc represents a time constant. 

Formula (7) is a formula for obtaining an exponential 
weighting average immediately close to the transmission rate 
20 assigned to the mobile unit "i". 

According to a conventional Proportional Fairness 
algorithm, control performs such that throughput for each 
mobile unit is simply proportional to the required rate from 
the mobile unit. Therefore, according to the conventional 
25 Proportional Fairness algorithm, a difference in required 
rate between mobile units appears as a throughput difference 
as it is, disabling flexible adjustment of a throughput 
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difference between mobile units. In addition, control 
according to the priority between mobile units is impossible 
as well. 

However, in order to apply the Proportional Fairness 
5 algorithm to operation of a communication system in actuality , 
the following features are required: 

a function for adjusting a throughput difference 
between mobile units; and 

a function for controlling a throughput difference for 
10 each class by classifying the mobile units. 

# The present invention provides a wireless packet 

SO 

Ki communication system and a base station having capability 

"'9- 

y to enable actual flexible operation by adding these function 

« to the Proportional Fairness algorithm. 



SUMMARY OF THE INVENTION 

According one aspect of the present invention, there 
is provided a wireless packet communication system 
comprising a base station and a plurality of mobile units 
20 "i" (i = 1 to N), wherein 

a mobile unit "i" notifies information indicating a 
transmission rate DRCi (n) receivable with downlink, 
information of the transmission rate DRCi (n) itself or 
information from which the transmission rate DRCi (n) can 
25 be derived to a base station in every slots, and 

the base station computes Ri (n) relevant to all the 
mobile units "i" in every slots capable of transmission in 
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accordance with the following formula (1) and a formula 
equivalent to the formula ( 1 ) . 

Ri ( n ) = ( 1 -~- )xRi(n-1)+~-xf(ri(n-1)) • (1) 

t c t c 

Wherein ri (n) represents a transmission rate in a slot 
"n" relevant to a mobile unit "i"; tc represents a time 
constant; and 

f ( ) denotes an arbitrary function, provided if f (x) 
7^ C • X- 

Further, the base station computes an evaluation 
function Fi (n) in a slot "n" relevant to all the mobile 
units "i" in accordance with the foregoing formula (2); 
determines a mobile unit "m" showing maximum value of the 
evaluation function Fi (n); and 

transmits a packet to the mobile unit "m" with a downlink 
at a transmission rate DRCm (n) at which the mobile unit 
"m" is receivable. 

The foregoing formula ( 1 ) is not a formula for obtaining 
a transmission rate assigned to a mobile unit "i", but is 
a formula for obtaining a latest exponential weighting 
average of any index having correlation with the tr ansmis s ion 
rate. 

According to another aspect of the present invention, 
when it is assumed that the transmission rate DRCi (n) at 
which the mobile unit "i" is receivable is an always constant 
value "x", when a target value of a relative throughput of 
the mobile unit is S (x) , it is preferable that the function 
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f ( ) is the following formula (3) or is a formula equivalent 
to the formula (3): 

C ■ X2 

f ( X ) = ( C is an arbitrary constant ) ■ " • ( 3 ) 

S ( X ) 

5 The foregoing formula (3) is a function in which, when 

a transmission rate "x" is assigned, a value proportional 
to a value obtained by dividing a square of the assigned 
transmission rate by a relative throughput target value 
defined relevant to the transmission rate is obtained as 
10 an index having correlation with the transmission rate. 
According to another embodiment of the present 
invention, it is preferable that a function f ( ) in the 
foregoing formula (1) is the following formula (4) or is 
a formula equivalent to the formula (4): 

15 

N2 

JS| I hk( X ) 

f ( X ) = ( gj ( X ) and hj C X ) are arbitrary functions. ) 

I ( X ) • ■ ■ ( 4 ) 

The foregoing formula (4) is a function in which, when 
20 a transmission rate "x" is assigned, a value obtained by 
dividing a summation of several values each having an 
arbitrary relationship relevant to the assigned 
transmission rate by a summation of several values each 
having another arbitrary relationship is obtained as an index 
25 having correlation with the transmission rate. 

According to another embodiment of the present 
invention, it is preferable that the formula f ( ) in the 
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foregoing formula (1) is the following formula (5) and is 
a formula equivalent to the formula ( 5 ) : 




f ( X ) = 



k=i 



( aj, bj, ck and dk are arbitrary constants.) 
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The foregoing formula (5) is a function in which, when 
a transmission rate "x" is assigned, a value obtained by 
dividing a summation of some of the values obtained by raising 

10 the assigned transmission rate to the n-th power and 

multiplying a constant (a power and a constant are arbitrary 
values) by a summation of some of the values obtained by 
raising the transmission rate and multiplying the constant 
(a power and a constant are other arbitrary values) is 

15 obtained as an index having correlation with the tr ansmis s ion 
rate. 

According to another embodiment of the present 
invention, it is preferable that the constant in the 
foregoing function (5) is Ni = 2, bi = 0, b2 = 1/ N2 = 1, 
20 di = 2. 

The foregoing function (5) having these constants is 
a formula for setting a relative throughput target value 
to a value proportional to a value obtained by summing a 
value proportional to the assigned transmission rate "x" 
25 and a constant value. 

According to another embodiment of the present 
invention, the constants in the foregoing function (5) is 
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The foregoing function (5) having these constants is 
a formula for setting a relative throughput target value 
to a value proportional to a value obtained by raising the 
transmission rate "x" to the n-th power. 

According to another embodiment of the present 
invention, it is preferable that the constants in the 
foregoing function (5) is Ni = 2, bi = 0, b2 = 1/ N2 = 1/ 
di = 1. 

The foregoing function (5) having these constants is 
a formula for setting a relative throughput target value 
to a value proportional a value obtained by further 
multiplying a transmission rate by a value obtained by 
summing a value proportional to the assigned transmission 
rate "x" and a constant value. 

According to another embodiment of the present 
invention, it is preferable that a plurality of mobile units 
areclassifiedbyapluralityof classes [1] to[M] in advance, 
and the function f ( ) in the foregoing formula (1) is fk 
(X) relevant to the mobile units of class [k] (k = 1 to M) . 

According to another embodiment of the present 
invention, the foregoing function fk (x) (k = 1 to M) is 
fk (X) that has a relationship with the following formula 
(6). 
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f 2( X ) = f 1 ( X ) 

A2 

f 3 ( X ) = • f 1 ( X ) 

A3 



f M { X ) =-T^ • f 1 ( X ) 

Am 
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The foregoing formula (6) is a formula in which an 
indicator having correlation with a transmission rate of 
a mobile unit that belongs to class [ 1 ] is a constant time 
of an indicator having correlation with a transmission rate 
10 of a mobile unit that belongs to class [2]. 

According to another aspect of the present invention, 
it is preferable that a formula f ( ) of the foregoing formula 
(1) relevant to a mobile unit is a function according to 
a position of the mobile unit; a distance between the mobile 
unit and the base station; an orientation of the mobile unit 
viewed from the base station, and a movement speed or an 
arbitrary combination of these factors. 

According to another aspect of the present invention, 
it is preferable that the function f ( ) in the foregoing 
formula ( 1 ) is a function according to a communication load, 
a date and time, a meteorological condition, traffic state 
or an arbitrary combination of these factors. 

According to another aspect of the present invention, 
in the case where a plurality of base stations exist, the 
25 function f ( ) in the foregoing formula (1) is a function 
selected for each base station, carrier, or combination of 
these factors, and each of the base stations computes the 
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foregoing formula ( 1 ) • 

According to another aspect of the present invention, 
there is provided a base station in the previously described 
wireless packet communication system, wherein 

it is preferable that the base station computes the 
foregoing Ri (n) and Fi (n), 

determines a mobile unit "m" showing maximum value of 

Fi (n), and 

transmits a packet to the mobile unit "m" with downlink 
at a transmission rate DRCr. (n) at which the mobile unit 
is receivable. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a view showing an exemplary 
configuration of a system according to the present 
invention; 

FIG. 2 is a block diagram depicting a specific example 
of an internal configuration of a base station according 
to the present invention; 

FIG. 3 is a block diagram depicting a specific example 
of an internal configuration of a mobile unit according to 
the present invention; and 

FIG. 4 is a flow chart showing an example of the flow 
of processing according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

FIG. 1 is a view showing an exemplary configuration 



of a system according to the present invention . In the figure , 
reference numeral 101 denotes a base station, and reference 
numeral 202 denotes a mobile unit. 

FIG. 2 shows an example of an internal configuration 
of the base station 101. The base station 101 is composed 
of: antenna 102, an RF section 103; a transmission signal 
composing section 104; a control channel transmission 
modulating section 105; a user packet transmission 
modulating section 106; a transmission interface section 
107; a receiving signal discriminating section 108; a 
scheduler associating section 109; a DRC reception 
demodulating section 110; an evaluation function updating 
section 111; a mobile unit selecting section 112; a control 
channel reception demodulating section 113; a user packet 
reception demodulating section 114; and a receiving 
interface section 115. The DRC reception demodulating 
section 110 of the base station 101 receives a transmission 
rate DRC receivable from a plurality of mobile units via 
the antenna 102, RF section 103, and receiving signal 
discriminating section 108 . The received transmission rate 
DRC is delivered to the evaluation function updating section 

111, and is used for computing a value of an evaluation 
function Fi ( n ) for each mobile unit . The updated evaluation 
function is delivered to the mobile unit selecting section 

112. The mobile unit selecting section 112 compares the 
evaluation function values with each other between mobile 
units, and selects a mobile unit whose evaluation function 
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value is maximum. The selection result is conveyed to the 
transmission interface section 107. The transmission 
interface section 107 searches for transmission data of the 
selected mobile unit, and transmits the searched data to 
5 the user packet transmission modulating section 106. The 
transmission data delivered to the user packet transmission 
modulating section 106 is transmitted to the mobile unit 
via the transmission signal composing section 1 04 , RF section 
103, and antenna 102. The base station control section 116 
10 manages information required for control of the modulating 
section and demodulating section and link operation between 



IB these sections, and transfers the information between 

til functional sections. The computational formulas such as 

w ■ 

K Ri (n), Fi (n), f (x), and Fi (x) claimed in the present 

15 invention are used for computing the evaluation function 
'f^ value for each mobile unit at the evaluation function 

?t updating section 111. 

FIG. 3 shows an example of an internal configuration 
of the mobile unit 201. The mobile unit 201 is composed 
20 of: an antenna 202; an RF section 203; a transmission signal 
composing section 204; a control channel transmission 
modulating section 205; a user packet transmission 
modulating section 206; a DRC transmission modulating 
section 207; a transmission interface section 208; a 
25 receiving signal discriminating section 209; a signal 
quality evaluation and DRC determining section 2 1 0 ; a control 
channel reception demodulating section 211; a user packet 
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reception demodulating section 212; and a receiving 
interface section 213. The signal quality evaluation and 
DRC determining section 210 carry out quality evaluation 
of a receiving signal delivered via the antenna 202, RF 
5 section 203, and receiving signal discriminating section 
209. and determines a transmission rate DRC receivable by 
a downlink. The transmission rate DRC is delivered to the 
section 207, and is transmitted to a base station via the 
transmission signal composing section 204, RF section 203, 
Q 10 and antenna 202 . Themobile unit control section214manages 

# information required for control the modulating section and 

CO 

CO the demodulating section and a link operation between these 

y sections, and transfers the information between functional 

5. sections . 

15 Hereinafter, embodiments of the present invention will 

J5 be specifically described. 

[First Embodiment] 

Formula (1) is obtained by generalizing formula (7) 
of Ri (n) in the evaluation function Fi (n) of the Proportional 
20 Fairness algorithm. That is, ri (n-1) in the computational 
formula of Ri (n) is generalized by the function f (ri (n-1) ) 
of ri (n-1). Flexible operation of a wireless packet 
communication system is achieved by variously defining 
function f { ) in formula (1). 

2^ 1 1 

Ri( n ) = ( 1 -~ )xR-(n-1)+7^xf{ri(n-1)} •••(1) 

t C t C 

The foregoing formula ( 1 ) is a formula for obtaining 
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an average of values when a transmission rate relevant to 
a mobile unit "i" is converted by function f ( )• 

Processing using the foregoing formula (1) will be 
described here. An example of the flow of processing is 
5 shown in FIG. 4. A mobile unit notifies to a base station 
(or network) a DRC value (or information corresponding to 
the DRC value) periodically (in every slots in accordance 
with steps SI to S3 in an example shown in FIG. 4). The 
base station (or network) receives (step S5) the DRC value 
■3 10 (or informat ion corresponding to the DRC value) f and computes 

(step 87) the value of Ri (n) relevant to all the mobile 
units "i" (i = 1 to N). Then, the value of the evaluation 
function Fi (n) relevant to all the mobile units is obtained 
by the following formula (2) by using these values. In 
15 addition, the values of the evaluation function Fi (n) are 
compared with each other, and a mobile unit "k" in which 
the value of the evaluation function Fi (n) is maximum is 
determined as a packet transmission destination. 



20 



DRCr ( n ) 

Fi ( n ) = — • ( 2 ) 

Ri ( n ) 



Then, the base station (or network) transmits a packet 
at a transmission DRCk (n) relevant to the mobile unit "k" 
(stepS9) . The base station (or network) repeatedly carries 
out this procedure periodically ( in every slots in accordance 
25 with the steps S4 to SIO in an example shown in FIG. 4), 
thereby transmitting a packet to each mobile unit. The 
computation/comparison processing of the evaluation 
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function Fi (n) can be carried out by transferring data to 
another device other than a base station in a network. 

A formula used for computation of Ri (n) in this 
processing may be a formula equivalent to the formula (1) 
5 without being limited to the formula (1) itself. For example, 
the following formula is equivalent to formula (1). 

Ri(n}=afXRi(n-1 )H-(1-a)xf ( ri(n-1 ) ) : 

a corresponding to 1 ~— 

t c 

Ri(n) = ( 1--r- ) xRi(n-1 }+-r-X fo{ ri(n-1 ) ) + 0 : 

i=a „ t c t C 

U 10 

^0 f 0 ( r i ( n — 1 ) ) corresponding to f ( ri(n — 1 ) ) — t c0 

^ Ri(n)=QfXRi(n-1) + fo(ri(n-1)): 

i.l a corresponding to 1 — -~— , 

rU f 0 ( r i ( n — 1 ) ) corresponding to f ( r i ( n — 1 ) ) 

t c 

15 Here, assuming that the states of all the mobile units 

do not change during a predetermined period of time, and 
:^ considering that Fi (n) expressed by the foregoing formula 

(2) is a constant value C in all the mobile units depending 
on the mobile units on average, the following formula (8) 
20 is established: 
DRCi ( n ) 



Ri ( n ) 



= C - - • ( 8 ) 



Assuming that the value of DRCi (n) for each mobile 
unit is constant in view of time (independent of "n") , and 
25 assuming that an average proportion of slot assignment times 
for each mobile unit is Ti, a relationship of ri (n-1) = 
DRCi or 0 is met. Thus, Ri being an average of f (ri (n-1)) 
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is approximately expressed by the following formula (9). 

Ri= f ( DRCi) ' Ti+ f ( 0 ) • ( 1 - Tj) = f ( DRCi) - Ti 

( here, let us assume f(0)=0) ••■(9) 

From the foregoing formulas (8) and (9), Ti can be 
expressed by the following formula (10): 
DRCi 

T,= ; " •■-(10) 

C ' f ( DRCi) 

Hence, a relative indicator Si of throughput for each 
mobile unit (referred to as relative throughput ) is expressed 
by the following formula (11). 

DRCi 2 

S.==DRCi-T,= c.f(DRC» " ' ' Ml) 

Conversely, when it is assumed that a transmission rate 
DRCi (n) at which the mobile unit "i" is receivable is an 
always constant value " x" , when a target value of the relative 
throughput of the mobile unit is set to a function S (x), 
the function S (x) is expressed by the following formula 
(12) based on the foregoing formula (11). 

The following formula ( 3 ) is derived from the foregoing 
formula (12). 

C • x2 

S ( X ) 

Function f (x) shown in the foregoing formula (3) can 
be used as a function f ( ) of computational formula (1) 
of a denominator Ri (n) of the evaluation function Fi (n) 
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expressed by formula (2), thereby enabling a control that 
achieves an arbitrary function S (x) set as a target value 
of the relative throughput of the mobile unit^ 

For example, in the case where throughput proportional 
to "X'* is set as a target, a relationship S (x) = x is met, 
and f (X) = C'x (where C is a constant) is derived from 
the foregoing formula (3), This example shows a 
conventional Proportional Fairness algorithm, where 
throughput for each mobile unit is simply proportional to 
a required rate from such each mobile unit. However, the 
use of f (X) = C - X is included in the prior art, and is 
out of the scope of the present invention. In the present 
invention, f (x) other than f (x) = C • x is used. 

A simple example of f (x) used in the present invention 
is shown below. In the case where the target throughput 
is made constant irrespective of "x", a relationship of S 
(X) =1 may be met, and thus, f (x) = C • x^ is derived in 
accordance with the foregoing formula (3). Table 1 shows 
a correlation between S (x) and f (x) in some simple cases. 
[Table 1] 



Example of S(x) and Kx) 



S ( X ) 


f ( X ) 


1 


C • x2 




C • X v/T" 


x2 


C 


X -fa 


C • xi 




X + a 



Although f (x) used in the present invention may be 
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any function other than f (x) = C • as described above, 
it is expressed in the form of a generalized function, as 
shown in the following example • 

For example, if the function S (x) of the target value 
5 of relative throughput is expressed by the following formula 
(13), the following formula (4) is derived by the foregoing 
formula ( 3 ) • 



I gj ( X ) 

1=1 

Z V k ( X ) 



Q; S ( X ) — ( gj ( X ) and vk ( x ) are arbitrary functions. ) 

•••(13) 



V Zhk(x) 

re r / ^ k=i 



f ( X } = — (hk(x)=C-x2-vk(x)) -.-(4) 

Nt 

Z gj ( X ) 

15 

In addition, assuming that the function S (x) of the 
target value of relative throughput is expressed by the 
following formula ( 14 ) , the following formula ( 5 ) is derived 
by the foregoing formula (3). 

20 

Ni 



laj. x'-J 

N2 

Z ek ■ x^ ...(-14) 
k=l 



S ( x ) — (aj^ bj^ ekx fk are arbitrary constants.) 



25 



f ( X ) = 



7 dk 

Z. c k " X 

k^l 

Ni 

Z. aj ■ X 



( c k= C • e k . d k= f k-f 2 ) 



( 5 ) 
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As has been described above, according to the present 
invention, a function f { ) of computational formula (1) 
of a denominator Ri (n) of the evaluation function Fi (n) 
expressed by the foregoing formula (2) is arbitrary set, 
5 thereby enabling flexible setting of scheduling (ordering) 
of downlink packet transmission based on a required rate 
from a mobile unit. In particular, the function f ( ) is 
set based on the foregoing formula (3), whereby scheduling 
is achieved such that relative throughput is obtained as 

10 a target value. 

[Second Embodiment] 

Further, some specific examples are shown below. As 
an example when a ratio between the maximum and minimum values 
of the relative throughput target value S (x) is within a 

15 constant value , cons ider that the relative throughput target 
value S (x) is set as shown in the following formula (15)- 



( K> — 1 , D R Cmax= maximum value taht DRC can take) 

20 Hence, when K ^ 0, the throughput increases as "x" 

increases, and the ratio between the maximum and minimum 
values is within the range of K + 1. When -1 < K < 0, the 
throughput increases as "x" decreases , and the ratio between 
the maximum and minimum values is within the range of 1 / 

25 (K + 1). The following formulas (16) is derived from the 
foregoing formulas (15) and (3). 
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(since SoC can be set as an arbitrary value, let us assume SoC= 1 ) 

--•(16) 

The foregoing formula (16) is equivalent to settings 
of Ni = 2, bi = 0, b2 = 1, N2 = 1/ Di = 2 in the foregoing 
formula ( 5 ) . 

Function f (x) expressed by the foregoing formula (16) 
is used as a function f (x) of the computational formula 
(1) of the denominator Ri (n) of the evaluation function 
Fi (n) expressed by the foregoing formula (2), whereby a 
ratio between the maximum and minimum values of throughput 
Si is controlled within the range of K + 1 or 1 / (K + 1) 
(where K is an arbitrary numeric value greater than -1). 

As another example of flexibly setting a difference 
in throughput between mobile units, the target value S (x) 
of relative throughput may be set as shown in the following 
formula ( 17 ) : 

S ( X ) = So • x^^*" ( a?^0 ) ---(17) 

Where a < 0, when "x" is smaller, higher throughput 
is obtained as compared with that in the conventional 
Proportional Fairness algorithm. That is , a control is made 
in a direction in which a difference in throughput between 
mobile units is reduced. Conversely, if a > 0, when "x" 
is greater, the throughput is higher. That is, a control 
is made in a direction in which a difference in throughput 
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between mobile units is expanded. 

The following formula { 18 ) is derived from the foregoing 
formulas (17) and (3). 

f ( X ) = — =x^"'' { aj^O) • • • ( 1 8 ) 

SoC 

( since SoCmay be set as an arbitrary value, and thus, let us assume SoC= 1 ) 

The foregoing formula (18) is equivalent to settings 
of Ni = 1^ bi == 0, Nz = 1, di ^ 1. 

In the case where f (x) expressed by the foregoing 
formula (18) is used as a function f ( ) of the computational 
formula (1) of the denominator Ri (n) of the evaluation 
function Fi (n) expressed by the foregoing formula (2), 

(1) If a > 0 is set/ a downlink transmission timing 
is controlled so that the throughput of a mobile unit "i" 
is high when the maximum transmission rate notified from 
the mobile unit to the base station is high; and 

(2) If a < 0 is set, a downlink transmission timing 
is controlled so that the throughput of a mobile unit "i" 
is high when the maximum transmission rate notified from 
the mobile unit to the base station is low. 

In this manner, a difference in throughput between 
mobile units is expanded (1) or reduced (2). 

As a still another example, S (x) is considered to be 
set so that a ratio between the minimum and maximum values 
of proportion Ti in slot assignment time is restricted within 
a constant value. In this case, the proportion Ti of a slot 
assignment time corresponding to a transmission rate "x" 
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at which a mobile unit is receivable may be set as a function 
T (X) as shown in the following formula (19). 

T(x)=To- (1+L - ) ..,(19) 

_ ( L>— 1 , D R Cmax=maximum value that DRC can take) 

5 

Hence, in the case where L ^ 0, when "x" is greater, 
the proportion of a slot assignment time is higher, and the 
ratio between the maximum and minimum values is within the 
range of L + 1 . In the case where -1 < L < 0, the proportion 
Q 10 of a slot assignment time is higher when "x" is the greater, 

and the ratio between the maximum and minimum value is within 
the range of 1 / (L + 1)* 

When the function T (x) is expressed by the foregoing 
formula (19), the relative throughput target value S (x) 
15 is derived in the same way as when the foregoing formula 
(11) is derived from the foregoing formula (10), and is 
expressed by the following formula (20). 

S(x)=To- (1-fL - -^r— ) • X •••(20) 

L* K O max 



20 



( L> — 1 , OR C max = maximum value that DRC can take ) 



As in the foregoing formula (20), if the relative 
throughput target value S (x) is set, the ratio between the 
minimum and maximum values of the proportion Ti of the slot 
assignment time is restricted within a constant value in 
25 accordance with the foregoing formula (19). 

The following formula (21) is derived from the foregoing 
formulas (20) and (3): 
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( since ToC may be set as an arbitrary value, let us assume ToC= 1 ) 

•••(21) 

The foregoing formula (21) is equivalent to settings 
of Ni = 2, bi = 0, b2 = 1, N2 = 1, di = 1 in the foregoing 
formula ( 5 ) • 

Function f (x) expressed by the foregoing formula (21) 
is used as a function f ( ) of the computational formula 
(1) of the denominator Ri (n) of the evaluation formula Fi 
( n) expressed by the foregoing formula ( 2 ) , whereby the ratio 
between the minimum and maximum values of average Ti of the 
slot assignment time is controlled within L + 1 or 1 / (L 
+ 1) (where L is an arbitrary numeric value that is greater 
than -1 ) . 

In the foregoing, although there are shown some examples 
of f (x) , the basic characteristics of the present invention 
is that a function other than f (x) = C • x is used as f (x) , 
and the present invention includes use of f (x) that is not 
shown here. 
[Third Embodiment] 

The mobile units are classified into a plurality of 
classes, and individual function is used as f ( ) of the 
computational formula (1) of Ri (n) relevant to mobile units 
for the respective classes each, thereby enabling a control 
such that a throughput difference is provided for each class . 

For example, in the case where the mobile units are 



classified into two classes [1] and [2], and a control is 
provided such that the throughput of the mobile units in 
class [2] is A times of that of the mobile units in class 
[1], throughput Si of the mobile units in class [1] and 
5 throughput S2 of the mobile units in class [2 ] are expressed 
in the following formula (22) based on he foregoing formula 
(12). 

x2 x2 

S1 ( X ) = — — — S2 ( X ) = -— — — •-•(22) 

C-fl(x) C-f2(x) 

ri 10 When A • Si = S2, a relationship between fi (x) and ±2 

m 

^rl (X) is expressed by the following formula (23). 

li 

H 1 

lA f2(x)=— -fi(x) ---(23) 

A 



15 



( for example, when use of the Proportional Fairness algorithm is presumed, 
we can set fi(x)=x, f2(x)=1/A"x). 



As function f ( ) of the computational formula (1) of 
the denominator Rl (n) of the evaluation function Fi (n) 
expressed by the foregoing formula (2), fi (x) and f2 (x) 
having a relationship expressed by the foregoing formula 

20 (23) can be used for each of the mobile units in classes 
[1] and [2], thereby enabling a control to provide a 
throughput difference for each class. 

Further, in the case where the number of classes is 
M which are classes [1] to [M], fi (x), ±2 (x), — , fw (x) 

25 having a relationship expressed by the following formula 
(24) can be used as function f ( ) that corresponds to the 
mobile units of the respective classes. 
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1 

f 2 ( X ) = - f 1 ( X ) 

A2 

f 3( X ) = - f 1 ( X ) 

A3 ^ ( 24 ) 



f M ( X ) = ■ f 1 ( X ) 

Am _ 

Hence, the throughput of the mobile units in class [i] 
(i = 2 to M) is Ai times of that of the mobile units in class 
[1]. 

10 As has been described above, individual function for 

respective classes is used as f ( ) of the computational 
formula { 1 ) of Ri ( n ) , thereby enabling a control to flexibly- 
set a throughput difference for each class such as setting 
the throughput of mobile units in special class to be twice 

15 of those in general class. 
[Fourth Embodiment] 

Function f ( ) of the computational formula ( 1 ) of Ri 
( n ) can be differentiated according to a position of a mobile 
unit (including distance between a mobile unit and a base 

20 station and orientation of a mobile unit viewed from a base 
station) or movement speed. 

For example, a relation table as shown in Table 2 is 
prepared according to a distance between a mobile unit and 
a base station, a position of the mobile unit is detected 

25 by any means, a distance between the mobile unit and the 
base station is computed, a function corresponding to the 
distance is obtained from the table, and the obtained 
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function can be used as a function f { ) • 
[Table 2] 

Example of relation between a distance between a mobile unit 
and a base station and a function f( ) 



Distance 


O-IOOm 


100- 200m 


200-- 400m 


400--800m 


SOOnn or more 


Function f(x) 


X 


X 

2 


X 

3 


X 

4 





In addition, function f ( ) may include a position of 
a mobile unit (or a distance between a mobile unit and a 
base station, an orientation of a mobile unit viewed from 
a base station and the like) as a variable. For example, 
as in the following formula (25), variables (p, q in the 
following example) indicating a position of a mobile unit 
(or a distance between a mobile unit and a base station or 
orientation viewed from a base station and the like) may 
be included in a formula that represents function f ( ) . 

X 2 

f ( X . p , q ) = - • ■ ( 2 5 ) 

In this case, a position of the detected mobile unit 
(or a distance between a mobile unit and a base station or 
orientation of a mobile unit viewed from a base station and 
the like) is substituted for the foregoing function (25), 
and the result may be used as function f ( ) of the 
computational formula (1) of Ri (n). 

In the above exemplified function (25) , assuming that 
the position of a mobile unit isp = 300, q = 400 (meters) 



(when a base station position is defined as an origin) , the 
following formula (26) may be used in the computational 
formula (1) of Ri (n) . 



Function f ( ) according to a movement speed of a mobile 
unit and function f ( ) according to both of the mobile unit 
position and movement speed can be used as function f ( ) 
of the computational formula (1) of Ri (n) similarly. 

As described above, function f ( ) according to a 
position of a mobile unit (or a distance between a mobile 
unit and a base station or orientation of a mobile unit viewed 
from a base station and the like) or a movement speed can 
be used, whereby enabling flexible setting of a downlink 
packet transmission scheduling according to a position of 
a mobile unit (or a distance between a mobile unit and a 
base station or orientation of a mobile unit viewed from 
a base station) or a movement speed such that throughput 
of a mobile unit distant from a base station is prevented 
from being lowered, for example, or a priority is given to 
transmission to a mobile unit with its low movement speed. 
[Fifth Embodiment] 

Function f ( ) of the computational formula (1) of Ri 
(n) can be changed according to a communication load. 

For example, a relation table as shown in Table 3 is 
prepared according to the number of simultaneously connected 
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m 



10 



15 



20 



25 



mobile units, considering the number of mobile units 
connected simultaneously to a base station as a scale of 
communication load. Then, the number of simultaneously 
connectedmobile units is obtained, a function corresponding 
to the number of simultaneously connected mobile units is 
obtained from the table, and the obtained function can be 
used as function f ( ) - 
[Table 3] 

Example of relation between the number of 
simultaneously connected mobile units and function f( ) 



Number of 
stimuitaneously 
connected mobile 
units 


1 to 5 


6 to 1 0 


11 to 2 0 


2 1 to 3 0 


3 1 or more 


Function f(x) 


X 


X 1-25 


x1-5 


x1-75 


x2 



In addition, function f (x) may include the number of 
simultaneously connected mobile units as a variable. For 
example, as in the following formula (27), a variable 
indicating the number of simultaneously connected mobile 
units ("r" in the following example) may be included in the 
formula representing a function. 

x2 



f ( x . r ) = 



x + r 



(27) 



In this case, the detected number of simultaneously 
connected mobile units is substituted for the foregoing 
function (27) , and the result may be used as function f ( ) 
of the computational formula (1) of Ri (n) - 

In the above exemplified function (27) , assuming that 
r = 23, the following formula (28) may be used by the 
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computational formula (1) of Ri (n). 

f ( X ) = • ■ - ( 28 ) 

x + 2 3 

In the case where a control according to a communication 
load is provided by using a use rate of a traffic channel 
or another indicator, function f ( ) of the computational 
formula (1) of Ri (n) may be associated with an indicator 
indicating a communication load such as a traffic channel 
use rate. 

In addition, when a change caused by date and time of 
communication load (by time intervals, day of the week, 
holiday, national holiday, weekday or season), a change 
caused by a meteorological conditions (such as weather, 
temperature, or humidity) , or a change caused by a traffic 
state (such as degree of traffic congestion or accidents) 
is known in advance or can be estimated, function f ( ) of 
the computational formula (1) of Ri (n) can be changed 
according to date or time, meteorological conditions, or 
traffic state • In this case as well , a relation table between 
date or time, meteorological conditions, or traffic state 
is prepared, and function f ( ) is obtained according to 
the relation table. Alternatively, date or time, 
meteorological conditions, or traffic state are included 
as variables in function f ( ), the date or time, 
meteorological conditions, or traffic state is substituted 
for a function, and the result may be obtained as function 
f ( ) of the computational formula (2) of Ri (n). 
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As has been described above, function f ( ) according 
to a communication load, date or time, meteorological 
conditions, or traffic state can be used, thereby enabling 
flexible settings of downlink packet transmission 
scheduling according to the communication load , date or time, 
meteorological conditions, or traffic state such that, when 
a communication load is high, priority is given to 
transmission to a mobile unit with its low required rate. 
[Sixth Embodiment] 

In the case where a plurality of base stations exist, 
and a respective one of the base stations carries out 
processing shown in FIG. 2, function f ( ) of the computational 
formula (1) of Ri (n) can be selected independently for each 
base station. 

For example, when three base stations (base stations 
1 to 3 ) are present, the functions expressed by the following 
formula (29) can be used as function f ( ) of the computational 
formula (1) of Ti (n) in processing of such each base station. 



x2 

base station 1 : f ( x ) = , 

X -hiOOO 

base station 2 : f ( x ) = x 
base station 3 : f ( x ) = xi5 



^(29) 



Function f ( ) may be changed according to the 
posit ion /movement speed or communication load of the mobile 
unit, as shown in the fourth and fifth embodiments 
independently in such each base station. For example, when 



-29- 



three base stations (base stations 1 to 3) are present, the 
functions expressed by the following formulas (30) to (32) 
can be used as function f ( ) of the computational formula 
(1) of Ri (n) in processing of such each base station • 

Base station 1: Changed according to position 
(coordinate p, q) of a mobile unit 

x2 

f ( X . p , q ) = . •••(30) 

x-|-Vp2+q2 

Base station 2: Changed according to a communication 
load (the number of simultaneously connected mobile units 
"r" ) 

X2 

f ( X . r ) = ••-(31) 

X + r 

Base station 3: No change 
f (x)=x'*' ... (32) 

Similarly, in the case where a plurality of carriers 
are used for packet communication, function f ( ) can be 
selected independently for each base station, or 
alternatively, by a combination of the base station and 
carrier. 

As described above, function f ( ) can be selected 
independently for each base station, or alternatively, by 
a combination of the base station and carrier, thereby 
enabling flexible setting of suitable downlink packet 
transmission scheduling for each base station or carrier 
by a combination of these base station and carrier such that , 
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for example, a base station in which a communication load 
is temporarily high carries out a control according to a 
communication load, and a base station communicating with 
a mobile unit with its great deviation at a movement speed 
carries out a control according to the movement speed. 

In a variety of embodiments of a wireless packet 
communication system according to the present invention 
described previously, various modification, alteration, 
and omission can be easily made by one skilled in the art 
within departing from the technical idea and scope of the 
present invention. The previous description is provided 
as a mere example, and does not mean any restriction on the 
present invention. The present invention is restricted 
only when the invention is limited as scales and its 
equivalents . 

As has been described above in detail, according to 
the present invention, function f ( ) of the computation 
formula (1) of the denominator Ri (n) of the evaluation 
function Fi (n) expressed by the foregoing formula (2) is 
arbitrarily set, thereby enabling flexible setting of 
downlink packet transmission scheduling (ordering) based 
on a required rate from the mobile unit. In particular, 
function f ( ) is set based on the foregoing formula (3), 
whereby scheduling is achieved such that relative throughput 
is obtained as a target value. 

f (x) expressed by the foregoing formula (16) is used 
as function f ( ) , whereby a ratio between the maximum and 
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minimum values of throughput Si is controlled within K + 
1 or 1 / (K + 1 ) (where K is an arbitrary numeric vale greater 
than -1. ) 

By using f (x) expressed by the foregoing formula (18) 
5 as function f ( ), when (1) a > 0 is set, a downlink 
transmission timing is controlled so that throughput of a 
mobile unit "i" is high when the maximum transmission speed 
notified from the mobile unit to the base station is high. 
(2) When a < 0 is set, a downlink transmission timing 
10 is controlled so that throughput of a mobile unit "i" is 
high when the maximum transmission speed notified from the 
mobile unit to the base station is low* 

In this manner, a difference in throughput between 
mobile units is expanded (1) or reduced (2). 
15 Function f (x) expressed by the formula (21) is used 

as function f ( ) , whereby a ratio between the minimum and 
maximum values of average Ti of slot assignment times is 
controlled within the range of L+1 or 1 / (L + 1) (where 
L is an arbitrary numeral value greater than -1). 
20 Mobile units are classified by a plurality of classes, 

and other functions are used as f ( ) of the computational 
formula (1) of Ri (n) relevant to the mobile unit for each 
class, thereby enabling flexible setting of a throughput 
difference for each class such that, for example, the 
25 throughput of mobile units in special class is set to be 
twice of that of mobile units in general class. 

A function according to a position of a mobile unit 



-32- 



(or a distance between a mobile unit and a base station or 
orientation of a mobile unit viewed from a base station and 
the like) or a movement speed is used, thereby enabling 
flexible settings of downlink packet transmission 
scheduling according to a position of a mobile unit (or a 
distance between a mobile unit and a base station or 
orientation of a mobile unit viewed from a base station and 
the like) or a movement speed such that the throughput of 
a mobile unit distant from a base station is prevented from 
being lowered or priority is given to transmission to a mobile 
unit with a low movement speed. 

Function f ( ) according to a communication load, date 
and time, meteorological conditions, or traffic state is 
used, thereby enabling flexible settings of downlink packet 
transmission scheduling according to a communication load, 
date or time, or meteorological conditions , or traffic state 
such that priority is given to transmission to a mobile unit 
in which a required rate is low when a communication load 
is high- 

Function f ( ) is selected arbitrarily for base station 
or carrier, or alternatively, by a combination of these base 
station or carrier, thereby enabling flexible settings of 
downlink packet transmission scheduling suitable to each 
base station or carrier, or alternatively, by a combination 
of these base station and carrier such that a base station 
in which a communication load is temporarily high carries 
out a control according to the communication load, and a 



base station communicating with a mobile unit with its 
significant deviation in movement speed carries out a control 
according to a movement speed. 



